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WHAT IS CLAIMED IS: 




10 



15 



20 



25 



A method, comprising! the step of: 

iteratively defining la circuit path between a source node 
and a destination node in a network comprising a plurality of 
nodes interconnected by limks, where each link has associated 
with it a respective bandwidth utilization level, and where 
links having bandwidth utilization levels exceeding a threshold 
level are not used to define said circuit path. 



2. The method of claim 1, Ifurther comprising the steps of: 
determining an ideal shprtest path between the source node 

and destination node; 

comparing the ideal shortest path to the iteratively 
defined circuit path; and 

in the case of said iteratively determined circuit path 
exceeding said ideal path by cl threshold amount, adjusting said 
threshold level and repeating ^aid step of iteratively defining 
said circuit path. 

3. The method of claim 2, wherein said iteratively defined 
circuit path is compared to saicft ideal circuit path by 
comparing the number of intervening nodes within each 
respective circuit path. 

4. The method of claim 3, wherein said threshold amount 
comprises a predetermined increase^ in the number of intervening 
nodes . 



30 5. The method of claim 2, wherein said iteratively defined 
circuit path is compared to said ideal circuit path by 
comparing the latency within each respective circuit path. 



6. The method of claim 2, wherein said iteratively defined 
35 circuit path is compared to said ide^l circuit path by 
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comparing the numbep of links within each respective circuit 
path. 



C3 
M 



7. A method, comprising the steps of: 
5 determining a shortest path between a source node and a 

destination node, said shortest path comprising a plurality of 

intervening nodes coupled by respective links; 

determining whether a respective bandwidth utilization 

level for each link within said circuit path is below a 
10 threshold level; and 

rcuit path to avoid using links having 
respective bandwidth Utilization levels above said threshold 
level . 



15 8. The method of claim 7, further comprising the step of: 
determining whether a circuit path formed using links 

having respective bandwidth utilization levels below said 

threshold level exceeds \an ideal shortest circuit path by a 

threshold amount; and 
20 in the case of said\ circuit path exceeding said ideal 

path, adjusting said threshold levels and recalculating said 

circuit path. 



9. The method of claim 8\, wherein said calculated circuit 
25 path is compared to said iffleal circuit path in terms of at 
least one of a number of nopes within said circuit paths, a 
latency associated with communications within said circuit 
paths and a number of links within said circuit paths. 



30 10. A method, comprising the\ steps of: 

selecting, according to a shortest path algorithm, at 
least one link within a circuit path between a starting node 
and a destination node within a\ network comprising a plurality 
of nodes; 
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determining whether each selected link has associated with 
it a bandwidth utilization level exceeding a threshold level; 

rejecting each selected link having associated with it a 
bandwidth utilization level exceeding said threshold level; and 

repeating said steps of selecting and determining until a 
circuit path between saik 
node has been determined 



11 



The method of claim 



starting node and said destination 



10, further comprising the step of 
10 increasing said threshold level in response to said determined 
circuit path exceeding anl ideal circuit path by a predetermined 
amount . I 



12. The method of claim 11, wherein said predetermined amount 
15 comprises a difference in Wt least one of the number of nodes 
within said circuit paths,! the latency associated with 
communications within saidlcircuit paths and the number of 
links within said circuit paths. 



20 13. The method of claim 10 A wherein said step of selecting 
comprises the step of selecting, according to said shortest 
path algorithm, each link witpin a circuit path between the 
last node of a partially formed circuit path and said 
destination node. 

25 

14. A method for determining a\ circuit path between a source 
node and a destination node in A network comprising a plurality 
of nodes interconnected by links\ said method comprising the 
steps of: 

30 (a) selecting, according to 

available link to a next node with5 

(b) determining if said select^ 
it a bandwidth utilization level bel\ow 



shortest path algorithm, an 
n said circuit path; 
d link has associated with 
a threshold level; 
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(c) rejecting said selected link. in the case of said 
respective bandwidth utilization level being below said 
threshold level; and 

(d) repeating steps (a) through (c) until a circuit path 
between said starting node and destination node has been 
determined. 



15, 



The method of claim 



(e) determining if 
10 circuit path by a predet 
circuit path exceeding s 



14, further comprising the step of: 



said circuit path exceeds an ideal 
:prmined amount; and in the case of said 
lid ideal circuit by said predetermined 
amount, adjusting said threshold levels and repeating steps (a] 
through (d) . 



15 16. The method of claim 0.5, wherein said predetermined amount 
comprises a difference inlat least one of the number of nodes 
within said circuit paths I the latency associated with 
communications within said circuit paths, and the number of 
links within said circuit paths. 

20 

17 . A computer readable medium storing a software program 
that, when executed by a computer, causes the computer to 
perform a method comprising! 

iteratively defining a Icircuit path between a source node 
25 and a destination node in a network comprising a plurality of 
nodes interconnected by links, where each link has associated 
with it a respective bandwidth utilization level, and where 
links having bandwidth utilization levels exceeding a threshold 
level are not used to define said circuit path. 

30 

18. The method of claim 17, farther comprising the steps of: 
determining an ideal shortest path between the source node 

and destination node; 

comparing the ideal shortest path to the iteratively 
35 defined circuit path; and 
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in the case of said iteratively determined circuit path 

\ 

exceeding said ideal path by a threshold amount, adjusting said 
threshold level and repeating said step of iteratively defining 
said circuit path. 



19. Apparatus, comprising: 

a network manager, for determining a circuit path between 



a source node and a desti 
comprising a plurality of 




nation node within a network 
nodes ; and 

10 a data base, for stobing a respective bandwidth 

utilization level for eaci of a plurality of links 
interconnecting said nodes; 

said network manager I determining said circuit path by 
iteratively selecting appropriate next nodes according to a 
shortest path algorithm, determining whether a link 
CJ communicating with said selected next node has associated with 

^ it a bandwidth utilization \level exceeding a threshold level, 

SJ and selecting an alternative next node in the case of said link 

having associated with it a\bandwidth utilization level 
5^ 20 exceeding said threshold level. 



20. The apparatus of claim 19, wherein: 

in the case of a plurality of alternative next nodes 
having respective links with Bandwidth utilization levels above 
25 said threshold level, adjusting said threshold level. 



